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Abstract 

I For any C 1 diffcomorphism with dominated splitting we consider a nonempty 

■ set of invariant measures which describes the asymptotic statistics of Lebesgue- 

almost all the orbits. They are the limits of convergent subsequences of averages 
of the Dirac's deltas supported on those orbits. We prove that the metric en- 
tropy of each of these measures is lower bounded by the sum of the Lyapunov 
exponents on the dominating subbundle. As a consequence, if those exponents 
are non negative, and if the exponents on the dominated subbundle are non 
positive, those measures satisfy the Pesin's Formula of the Entropy. 

> 

00 ■ 1 Introduction 
in 



As pointed out by |P84j and other authors, there is a gap between the C l+a and 
the C 1 Pesin's theory. To find new results that hold for C 1 \ C 1+a maps, relatively 
psj \ recent research started assuming some uniformly dominated condition (see [?, ?]). 

Let us consider / € Diff 1 (M), where M is a compact and connected riemannian 
manifold of finite dimension. We denote by V the set of all the Borel probability 
measures endowed with the weak* topology, and by Vf C V the set of /-invariant 
probabilities. We denote by m the Lebesgue measure (after rescaling so that m € V). 
For all n £ Vf for fi-a.e. x 6 M the Lyapunov exponents of the orbit of x are denoted 
by 

Xl{x) > X2(x) > - - - > XdimM(z)- 

Let 

xf{x) := max{xi(x),0}. 

Theorem (Ruelle's Inequality) |R78j 

For all f e Diff^M) and for all fi£V f 

dim M 



J i=l 
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where denotes the metric theoretical entropy of fi. 

Definition Let / G Diff (M) and fi G Vt ■ We say that fi satisfies the Pesin's 
Entropy Formula, and write fi G PF, if 



We denote by m u the Lebesgue measure along the unstable manifolds of the 
regular points for which positive Lyapunov exponents exist. Also, for any regular 
point x for which all the Lyapunov exponents are non positive, we call unstable 
manifold (of dimension zero) of x to {x}, and in this case we denote to m u = 5 X . 

For any invariant measure \i we denote by fi u the conditional measures of fi along 
the unstable manifolds, after applying the local Rohlin decomposition [R62J. 

The following are well known results of the Pesin's theory under the hypothesis 
/ G Diff 2 (M) 

Pesin Theorem [?, ?] Let fi G Vf be hyperbolic (namely Xi( x ) / V i fi—a.e. 
x G M). If fi -Cm then \i u <C m u and fi G PF. 

Ledrappier- Young Theorem [LY85] : If fi G PF then fi u <C m u . 

Pugh-Shub Theorem [PS89j: Let \x G Vf be ergodic, hyperbolic and satisfying 
fi u m u . Then \x is SRB (namely, fi is physical, according to Definition ll.3p . 

This last result states that fi describes the asymptotic statistics of a Lebesgue- 
positive set of orbits (see Definition II. 4ft . 

Many results of the Pesin's Theory, among them Ledrappier- Young Theorem, fail 
if / G C 1 \ C 1+a (see for example |CQ01| ). The general purpose of this paper is to 
look for adequate reformulations of some of the above results, dealing with measures 
fi G PF to hold for all / G Diff 1 (Af) (note that C 1 generically / Diff 1+Q (M)). To 
do that we recall some definitions and previous results taken from [CEllj . 

Definition 1.1 (Asymptotic statistics of each orbit) 

Fix x G M. The sequence of empirical probabilities of x is {^n,a:}'n>i ^— where 




dimM 



i=l 




n-1 



j=0 



The puj-limit of x is 



pu{x) := {fi G V : 3 rij — > +oo such that lim cr 5 



fi} c V f 



We say that puj(x) describes the asymptotic statistics of the orbit of x. 



Definition 1.2 (Basins of statistical strong and weak attraction) 

For any given fi G V the basin of ( strong ) statistical attraction of fi is 



B(fi) := {x G M : pto(x) = {fi}} . 
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Fix any metric dist* in V endowing the weak* topology. Take /j£P. 
The basin of e-weak statistical attraction of [i is 

B s (fjL) := {x G M : dist*(pw(x), /i) < e} . 

Definition 1.3 (SRB and SRB-like measures) 

A probability measure [i is SRB or physical if m(B(fi)) > 0. A probability 
measure [i is SRB-like or pseudo-physical if m(B e (fj,)) > V e > 0. We write /i € 
SRB G SRB-like) if n is SRB (resp. SRB-like). 

It is standard to check that the set of SRB-like measures is independent of the 
metric dist* that was chosen in V and that it is contained in Vf. 

Definition 1.4 (Description of the asymptotic statistics of the system) 

Given /: M — > M, we say that a weak*-compact set JC C V describes the 
asymptotic statistics of Lebesgue-almost all the orbits of / \ipuj(x) C /C for Lebesgue- 
almost all x G M. 

Theorems 1.3 and 1.5 of [CElT] proved that SRB-like ± 0, pu(x) C SRB-like for 
Lebesgue-almost all x G M, and SRB-like is the minimal weak*-compact set /C C V 
such that pw{x) C /C for Lebesgue-almost all x £ M. In this sense the set SRB-like 
minimally describes the asymptotic statistics of Lebesgue-almost all the orbits. 

Our focus is to find relations between: 

• SRB or physical measures and, more generally, SRB-like measures. 

• Invariant measures \x that satisfy the Pesin's Entropy Formula (/i E PF). 

Two interesting results were r ecently obtained for / € Diff^M) \ Diff 1+Q (M): 
Qiu Theorem Qll|: If f is a transitive Anosov, then C 1 -generically there exists 



a unique \i G PF. Besides, fi is SRB. 

Sun-Tian Theorem [STT2] : If f G Diff^M) has an invariant measure \i <C m, 
and if there exists a dominated splitting E © F such that either xf > and \E < 
or xf > and xe < 0, then \i G PF. 

To prove Sun-Tian Theorem the authors use a technique introduced by Mane 
[M81] (which we call "the technique of the dispersion of C 1 Hadarmard graphs"). 
With this method, the Pesin's Entropy Formula can be obtained without using 
absolute continuity properties of invariant foliations. 

In this paper, we reformulate the technique of Mane |M81] . to generalize the 
result of |ST12] to all / G Diff 1 (M) with dominated splitting, even if no invariant 
measure /x satisfies \i <C m. Precisely: 

Definition (Dominated splitting) Let / : M — >• M be a C 1 diffeomorphism on a 
compact riemannian manifold. Let TM = E F be a continuous and (i/-invariant 
splitting. We call TM = E © F to be a dominated splitting if there exist C > and 
< A < 1 such that 



H d / n bJI df n \F f n {x) 
We prove the following result: 



< CX n , Vx G N and n > 1. 
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Theorem 1 Let f G Diff 1 (M) have a dominated splitting TM = E © F. 
Then: 

(A) There exist measures fi characterized by the following properties: 

( Al) The set of such measures minimally describe the asymptotic statistics of 
Lebesgue- almost all the orbits. 

(A2) They satisfy the inequality: 

/dim F 
1=1 

(B) Moreover, Property (Al) implies Inequality (A2) . 

(C) // besides XdimF > > XdimF+i? then any such measure [/, satisfies the Pesin's 
Entropy Formula. 

The inequality (A2), together with with Ruelle's Inequality, implies Assertion 
(C). Besides, Definition 11.31 of SRB-like measures implies their existence and that 
the set of all of them satisfies Property (Al) (see Theorems 1.3 and 1.5 of |CE11] ). 
So, to prove Theorem [T] it is only left to prove its part (B), namely, that any SRB- 
like measure satisfies Inequality (A2). In other words, Theorem Q] is reduced to the 
following statement, whose proof is the purpose of this paper: 

Theorem 2 Let f G Diff 1 (M) have a dominated splitting TM = E © F. Let \i be 
a SRB-like measure for f . Then, fi satisfies Inequality ([I]). 

The same arguments of the proof of Theorem [2] also hold in a more general 
context for / G Diff 1 (M). In fact, if A C M is an invariant and compact topological 
attractor, and if V D A is a compact neighborhood with dominated splitting Ty = 
E © F, then the same stament of Theorems Q] and [2] are valid for f\y. 

Observe that the converse statement of Theorem [2] is false: consider a C 2 non 
transitive hyperbolic attractor, with a finite set SRB = {/xi, fi2, ■ ■ ■ , Mfe} — 2), 
such that SRB attracts statistically Lebesgue-almost all the orbits. Therefore, SRB- 
like = SRB. So, [hi +/X2)/2 SRB (we are assuming that fii ^ H2). After Theorem 
El ^1)^2 £ PF- It is well known that any convex combination of measures in PF is 
also in PF (see Theorem 5.3.1 and Lemma 5.2.2. of [K98] ). So (/xi + /x 2 )/2 G PF 
but it is not SRB-like. 

The paper is organized as follows: In Section [2] we reduce the proof of Theorem 
[2] to Lemmas 12. II and 12.21 In Sections [3] and [H we prove Lemmas 12.11 and 12.21 respec- 
tively. Finally, in Section [5] we show some technical assertions that are used in the 
proofs of the previous sections. 

2 Reduction of the proof of Theorem [2] 

Notation: 

Let B be the Borel-sigma algebra on the manifold M. We denote by a = 
{Aj}i<j<fc a finite partition of M, namely, k G N, X, G B V 1 < i < k, Xi f] Xj = 
if i + j, and Uti Aj = M. We write f^(a) = {f~ j {Xi)}i<i< k . 
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For any pair of finite partitions a = {Xi}\<i<k and (3 = {Yj}\<j<h we write 
a \/P = {Xi C\Yj : 1 < i,j < k, h, Xt f| Yj + 0}. We denote: a" = V™ =0 

For the diffeomorphism / :MnM with dominated splitting © i 7 ^ = T X M, 
we denote: 

:= -log|det<Z/(aOk| (2) 

n-l 

M%) ■= -log|detd/»k| = J>°/ J » = -log\detdf- n (f n (x))\ Ffn(x) \ (3) 

3=0 

Lemma 2.1 (Upper bound of the Lebesgue measure m) 

For all e > there exists 5 > suc/i that for every finite partition a with 
diam(a) < 5 there exist a sequence {v n }n>o of finite measures and a constant K > 
such that: 

(i) v n {X) < K V X G a n = V" =0 r j {a) V n > 0. 
(h) VCeBfindVneN: 

m(C) < Ke n£ I(ip n , C, u n ), where 

I(ip n ,C,i/ n ) := / e^ n du n . 
Jc 

We prove Lemma 12.11 in Section [3l Before stating the second lemma, recall 
Definition [L2] of the basin B e ((i). 

Lemma 2.2 (Lower bound for the metric entropy) 

For all n £ Vf and for all e, 5 > there exist a finite partition a satisfying 
diam a < 5 and a sequence {C n } n >o C B such that: 

(hi) PItvx) U n >7V @n ^ B e *(fj,) f or some e* > for some dist* m "P. 

(iv) V sequence {v n } n >o of finite measures such that 3 K > verifying u n (X) < 
KVl€a n Vn>0, the following inequality holds: 

limsup-log J(^ re ,C re ,f n ) < £ + /i M (a) + / ^d/x. 
n— >+oo W j 

We prove Lemma [2.2l in Section 01 Now, let us show that the two lemmas above 
easily imply the statement of Theorem [2j 

Proof of Theorem [2] assuming Lemmas 12.11 and 12.21 

Let fi £ Vf such that h^(f) — J J2i=l F Xi dp = — r < 0. We must prove that 
H SRB-like. 

Take < e < r/4. Consider 5 > as given by Lemma 12.11 Construct the 
partition a and the sequence {C n } n >o C B by Lemma [2721 Construct the sequence 
{ u n\n>o of finite measures and the constant K > 0, by Lemma l2.1i 

We now apply Lemma 12.21 

1 f r 

limsup -log I (ip n , C n , v n ) < e + h^(a) + I i> d\i < - - r. (4) 

n->oo n J 4 
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Besides, by Lemma |2. 11 

- logm(C n ) < l ° gK + T - + - log lN) n , C n , v n ) (recall that < e < r/4). (5) 
n n 4 n 

We join the two inequalities (jH) and © to deduce that: 

1 TV V 

lim sup — log m(C n ) < - + - — r = <0. 

n-^oo n 4 4 2 

By Borel-Cantelli Lemma, m ^Hiv>o Un>7V = 0- Using the property (iii) of 
Lemma 12.21 we obtain: 

rn(B £ *{fj,)) < m [ f| [Jcj=0. 

\-/V>0 n>N J 

Then [i does not satisfy Definition 11.31 i.e. it is not SRB-like. □ 

3 Proof of Lemma 12.11 

To prove Lemma 12.11 we will use, after some reformulations, the technique of the 
dispersion of Hadamard graphs, introduced by Mane in jM81J. 
Notation: First take a fixed value of S > small enough such that exp" 1 is a 
diffeomorphism from Bz$(x) onto its image in T X M V x € M. Fix x € M. Denote 

Bf (0) := {v € H : \\v\\ < 5}, where H stands for E X ,F X , 

Bj' M (0) := Bf'(0) © Bf (0). 

Denote by 7Te x (^f x ) the projection of T X M on along F x (resp. on along 
E x ), and 7 := max xe M{|k£U|, |KfJ|}- 

VtiG Bj xM (0) we write i>i := ite x v, ^2 := vr^t;. 

Definition 3.1 G is a Hadamard graph (or simply "a graph") if 
G:Bf (O)xBf (O)^Bf(O), ' 
G(vi , 0) = V V! € Bf 8 (0) and 

$ : (^1,^2) H ► ^1 + ^2 + G(vi,V2) € B^| A/ (0) is a C 1 - diffeomorphism onto its 
image (see Figure [[]) . 

The foliation C associated to the graph G is the foliation whose leaves are 
parametrized on t>2 £ B^ (0) C F x , with constant «x, by the diffeomorphism: 

expj. •)) = exp x (t;i + • + •)) 

In Figure [U we draw the foliation C. To simplify the notation we do not write the 
exponential map exp^, and denote y = v\ + v 2 + G(v\,V2)- The leaf containing y is 
written by C{y). 
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T X M 




Figure 1: The foliation C associated to a Hadarmard graph (In this figure we do not 
write the exponential map exp x ) 



Definition 3.2 Dispersion of G 

The dispersion of the graph G is 



max 



neB^ M (o) 



dG 
dv2 



disp G 

where v = v\ + V2 and dG/dv2 denotes the Frechet derivative of 

G( Wl ,.):Bf- (O)-^Bf- (0) 

with a constant value of V\ € B^ a: (0). 

We will denote by m w the Lebesgue measure along an embedded local subman- 
ifold W CM. 



Assertions 3.3 



T y C(y) 



dG 



m c ^{C{y)) < [(1 + disp G)5] dhnF , 
For all e > there exists c > such that, if disp G < c, then 



(6) 
(7) 



dist(T y C(y),F x ) < -Vj/6lm($). 
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For such a value of c > ( depending on e > 0), there exists 5\ > such that, if 
dist(x,y) < 5\, then y E Im($) and 

dist{T y C(y),F y ) < e (8) 

Proof: The above assertions follow from the properties imposed in the defini- 
tion of Hadamard graphs and their associated foliations, and from the definition 
of dispersion. In particular ([SJ) holds because of the continuous dependence of the 
splitting E y © F y on the point y. □ 

3.4 Iterating the local foliation £ by f n 

Denote by B^{x) the dynamical ball defined as 

B$(x) :={yeM: dist(f(x), f\y)) < 5 VO < j < 

Take any graph G in Bj a:M (0) such that dispG < 1/2, and consider its associated 
local foliation C. Construct the image f n (C) in the dynamical ball B^(x), i.e.: 

n B$(x)) := exp- 1 ^ f n exp x (vi + v 2 + G( Vl ,v 2 )) 

for all (ui,w 2 ) G Bf^O) x Bf^O) such that exp^ui + v 2 + G(v 1 ,v 2 )) G B%(x). 

Lemma 3.5 (Reformulation of Lemma 4 of [ M81j ) 

There exists < d < 1/2 depending only on f , such that for all < c < d there 
exist 5q,uq > such that for any point x € M, if C is the local foliation associated 
to a graph G defined on T X M with 

disp G < c, 

then for all n > the iterated foliation f n (£ D B T s l o (x)) is contained in the associated 
foliation of a graph G n defined on Tfn^M, and 

disp G n < c for all n > n . (9) 

Besides, for all y G B2 Q (x) the image f n (C(y) flB^x)) is contained in a single leaf 
of the foliation associated to G n . 

Proof- 
Step 1. Choose uq > such that 

\\df n \ Ez || \\df- n \ Ffn(z) || < 1 V n > n , V x G M. (10) 

For such a fixed value of no, take 5q > so that for all x E M, for all < n < no, 
and for all the graphs G defined in Bj a:M (0) with dispG < 1/2, there exists a graph 

G n defined on B 5 (0) satisfying the following conditions: 

V y = ex Px (v l + v 2 + G(v l ,v 2 )) E B So (x) 3 ( Ul ,u 2 ) E B^'^O) xB^" (l) (0), (11) 
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where u\ depends only on v\ 



(12) 



and f n (y) = exp fn ^(ui+U2 + G n (ui,U2)). (13) 

In the Appendix, Assertion 15.11 we show that such 5q > exists. We note 
that the condition above states y € B§ (x), which is not a dynamical ball, that the 
assertion is true for any initial graph G with dispersion smaller than 1/2, and that 
Statements {33]), CO]) and ([13]) hold only for < n < n . 

The condition that u\ depends only on v\ means that the images f n {z) for all 
the points z € Bs Q (x) that are in the same leaf C{y) associated to the graph G, are 
contained in the same leaf associated to the graph G n . 

Step 2. With 5q > fixed as above, we shall check the following statement: 

There exists < d < 1/2 such that for all the graphs G with disp G < c' and 

for all n > 0, if G n is a graph defined in B^ fn{x)M (0) satisfying ([II]), §Y2§ and (fT3l) . 
then: 

<\\dr\ Ex \\-dispG-\\dr n \ Fjn( J VyeBl(x) (14) 
We check this statement in Assertion 15.21 of the Appendix. 

Step 3. Due to the construction of 5q in the step 1, Inequality (fl4l) holds, in 
particular for n = uq for any G such that dispG < d . Therefore, using Inequalities 
(HOj) and (I14p . and Definition 13.21 we obtain: 

dispG no < dispG < c V G s.t. dispG < d, 

Moreover, if dispG < c < c', then dispG„ < c < c'. 

Step 4. From the construction of 5q in the step 1, using that disp G no < c < c' < 1/2 
we deduce that there exists the graph G n also for all uq < n < 2nQ. Besides 
Hd/"!^!! • \\df~ n \F f n {x) || < 1 for all n > no- So, applying Inequality (fT4]l . we deduce 
that dispG n < c also for all n,Q < n < 2n$. Thus, we can apply inductively the 
property of Jo > constructed in the Step 1, and Assertions (fTO]) . (fTT|h (fT2|h (fT3|) 
and (I14p , to deduce that there exists the graph G n for all n > and disp G n < c for 
all n > uq. □ 

Once the constant c' of Lemma 13.51 is fixed, depending only on /, one obtains 
the following property that allows to move the reference point x (used to construct 
the graph G on ~Bj xM (0)), preserving the same associated local foliation C and the 
uniformity of the upper bound of its dispersion: 

Lemma 3.6 For all < c < d there exists 5\ > such that, for any x € M and 
for any graph G with disp(G) < c/2 defined in ~Bj xM (0), the associated foliation C 
in the neighborhood Bs 1 (x) is also associated to a graph G' defined in Bj zA/ (0), for 
any z S Bs 1 (x). Besides: disp(G') < c. 

Proof: The splitting E z ® F z depends continuously on z 6 M. Then, tte z and 
tyf z also depend continuously on z. Therefore, for all e > there exists 5\ > such 
that 

IKfJeJI < e : IK^JfJI < 6 ^ dist(x,z) < 5i. 



dG r , 



(ui,u 2 ] 
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(For simplicity in the notation, in the above inequalities we have omitted the deriva- 
tive of exp" 1 oexp 2 , which identifies T Z M with T X M). 

First, we claim that if (5i > is small enough, then for any graph G defined 
on H s x (0), and for any point z such that dist(z,x) < Si, there exists a graph G 1 
defined on Bj zM (0) such that the local foliations associated to G and G' coincide 
in an open set where both are defined. In fact, G' should satisfy the following 
equations: 

U1 + U2 + G'(ui,u 2 ) = V1+V2 + G(vi,v 2 ), (15) 

ui,G'(ui,u 2 ) e E z , u 2 £F z , G'(ui,0)=0. 
Since by hypothesis G is a graph, it is G 1 and 

vi, G(vi,v 2 ) € E x , v 2 EF x , G(v 1 ,Q) = 0. 

The above equations are solved by 

ui := tt Ez (vi), u 2 := n Fz (vi + v 2 + G(vi,v 2 )), (16) 

G? = -ui+ir Et (v 1 +V2 + G(vx,v 2 )). (17) 

The two equalities in (|16p define a local diffeomorphism *S> : (vi,v 2 ) 1— > (u\,u 2 ). In 
fact, on the one hand u\ = ke z \e x {vi), where ~ke z \e x is a diffeomorphism (which is 
linear and uniformly near the identity map, independently of the graph G). On the 
other hand, for v\ constant, the derivative with respect to v 2 of ttf z (vi+v 2 +G(vi,v 2 )) 
is T^F z \T y c(y)-> which is, independently of the graph G, uniformly near 7r Fx \T y c(y)) = 
I(1\f x - Thus, ^ is a local diffeomorphism, which, besides, is G 1 near the identity 
map, if 5\ is chosen small enough (independently of the given graph G). 

From the above construction, we deduce that the composition of the mapping 
^ : (u\,u 2 ) i->- (v\,v 2 ) with the mapping (v\,v 2 ) h-> G' defined by (fTT|) . is of G 1 
class. Therefore G'(ui,u 2 ) depends G 1 on (u±,u 2 ). Besides G'(ui,0) = because 
G(vi,0) = 0. Due to Identity (fT5]h the application <fi' defined by <&'(ui,u 2 ) ■= 
u± + u 2 + G'(ui,u 2 ) coincides with the application &(vi, v 2 ) := v\ + v 2 + G(v\, v 2 ). 
This latter mapping $, due to Definition 13. 1\ is a local diffeomorphism. So ^' is 
also a local diffeomorphism and G' satisfies Definition 13. II to be a Hadamard graph. 
The first claim is proved. 

The diffeomorphism ^ : (^1,^2) (ui,u 2 ) as constructed above, converges to 
the identity map in the G 1 topology, when 5\ — > + , and uniformly for all the graphs 
G defined in Bj* M (0). Thus, by Identity (US]), ||G - G\\ qi converges uniformly to 
zero, independently of the given graph G, when 5± — > 0. This implies, in particular, 
that dG'(u\, u 2 )/du 2 converges uniformly to dG(v±, v 2 )/dv 2 when 5\ — > 0. Thus, for 
any constant c/2 > there exists 5\ > 0, which is independent of the graph G, 
such that I disp(G') — disp(G)j < c/2. In other words, disp(G') < c for all G with 
disp(G) < c/2, as wanted. □ 

We are ready to prove the following Proposition, for all / £ Diff (M) with a 
dominated splitting TM = E® F. 



10 



Proposition 3.7 For all e > there exist 5q, K, uq > 0, and a finite family of local 
foliations C, each one defined in an open ball of a given finite covering of M with 
S^-balls, such that: 

(a) C is C 1 - trivializable and its leaves are dim F- dimensional 

(b) dist (Ffn( x ),Tf n ( x )f n (C(x))) <e Vi,Vti>n 

(c) V n > and V x, y such that y € B^ o {x): 

m-f n ^\P(£(y)nBl(x)))<K 

(d) V n > and V x G M: 

g-ne^-l < \ detd fx\T x (C(x))\ < ^ 

" |detd/«|i,J " 

Proof: Consider the constant c' that is determined by Lemma 13.51 For each point 
x € M construct a local foliation C from a graph G defined on T X M, with dispersion 
smaller than a constant c/2 such that < c < c' < 1/2. The constant c will be 
fixed later taking into account the given value of e > 0. After Lemma 13.61 there 
exists 5\ > such that, for all x £ M the graph G defined on Bj lM (0) is redefined 
on Bj zM (0), for any point z & Bg 1 (x), preserving the same associated foliation and 
having dispersion upper bounded by c. Fix 5o,no (depending on c) by Lemma [331 
and such that 5q < 5±. For any given finite covering of M with balls B$ Q {xi), fix 
a finite family {£j}i<i<fc of local foliations so constructed, one in each ball of the 
covering. 

By the definition of graph, each foliation C of the finite family constructed above, 
is C 1 -trivializable and its leaves are dim F-dimensional. Thus Assertion (a) holds. 

From Inequality ([8|), given e' > (a fixed value of e' > will be determined 
later), there exists c > such that, if disp(G) < c then 



dist(T x (C(x),F x )) < e' V x G M. (18) 

Recall that 5q, tiq (depending on c, which depends on e') were defined by Lemma 1531 
Therefore, each leaf f n (C(y) f] Bg (x)) is part of a single leaf of a foliation associated 
to a graph G n , for all n > 0. Besides, Lemma [331 states that 

dispG n < c Vn > no (19) 

From Inequalities ([7]) and (fl9|) we deduce that 

m r(c(y)) {r{c{y) n B n < m r(£(y)) (r(/ :(y)) < 

[(l + dispG n )<5] dimF < [(l + c)(5] dimi? Vn>n . 
Thus, there exists > such that 

m fn ^ y) Xf n {C(y) n B^(z))) < K V n > 0. 

So, Assertion (c) of Proposition 13.71 is proved for each fixed value of e' > 0. 
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Next, we prove (d). From Inequalities (fTBj) and (fl~9|) . we deduce that 



dist (F fn(x) ,T f n {x) f n (C(x))) <e' V x G M, V n > n . (20) 

Finally, we fix s! > (depending on the given value of e > 0), such that < e' < e 
and such that for all the dim ^-dimensional sub-bundles L that satisfy dist(L,i ? ) < 
e' , the following inequality holds: 



I det df x 



L{x)\ 



\det df x \ Fx 

Therefore, (I20f) implies: 

detdf p{x) \ Tfj ^ fjc{x) 



<e £ V x G M. (21) 



det dfp^\ F 



<e £ V x G M, V j > n . 



The latter inequality implies (d). Finally, (b) is obtained from (|20p taking into 
account that e' was chosen smaller than e. □ 

End of the proof of Lemma I2.lt 

For the given value of e > 0, we construct 5q,K > as in Proposition 13.71 
Consider any finite partition a = {^4h}i<h<fc> where k = #(a), such that diam a = 
max/j = i... fc diam{A/j} < 5 . 

For each A G a construct an open set Va C M also of diameter smaller than 5q, 
containing A. Construct a dimF local foliation La m Va satisfying Proposition 13.71 
Construct also a C 1 submanifold Wa transversal to La- 

Take a n = V" =0 /- J '(a) = {X;}i<;< fcn , where k n = #(a n ). For all X t G a n , there 
exists Afn G q such that C A/j. . Denote Li := jCa^. and Wi := WA h .- Since £j 
is C 1 -trivializable, by Fubini's Theorem we have: 

m(C) = / dn Wi / lcn* & ^ £<(Z) VCeB, (22) 
i=i JzeWi JveC(z) 



where # is the Borel sigma-algebra, lppj. is the characteristic function of the set 
Cf]Xi, and fa is a continuous function which depends on A^. G a. Precisely, fa 
is the Jacobian of the C 1 -trivialization of the foliation Li. So, there exist at most 
k = #(a) different local foliations Li, k different continuous functions (pi, and k 
different transversal manifolds Wi, which allow Formula (|22p work for any value of 
n and for any C G £>. 

Denote y = f n (y) G f n (L t (z)f)Xi) =■ 

fen /> /> 

m(C) = V / ^ / [l CnXj |detd/-"| T - r n| dm c ^ . (23) 

By Part (d) of Proposition 13.71 

|detd/- n | T . £ n| < Ke ne |detrf/-™|^| . (24) 
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Recall Formula (J3]) denning ip n (y). Since f n {y) = y, we have 

\detdr n \ Fv \ = Mr n m- 

Joining with Inequality (f2~i|) and Equality ([23]) . we obtain: 

\detdr n \ TgC? \ <Ke ne e^ rn(s)) (25) 

k 

m(C) < Ke n£ f] [ dn w > [ [l CnX , e ^('~ a (fl> dmW (26) 

By Radon-Nykodim Theorem, construct the finite measure v n satisfying: 

hdu n = T dfi W * / [(l Xj • & • Ji) o /-"] (y) dm £ "^ V/t 6 C°(M, K). 



From Inequality (|26p and the above definition of u n , we obtain: 

m(C) < Ke n£ J l c dv n < Ke n£ J e^ n dv n . 

Statement (ii) of Lemma 12.11 is proved. Let us prove Statement (i). We must show 
that there exists a constant Kq > 0, independent of n, such that v n {X) < Kq 
for all X E a n , and for all n > 0. In fact, recall that C?(z) = f n (d(z) D X t ) C 
f n (£,i(z)f]Bs (y)) for all z €Wi and for all y € Ci(z)C\Xi. Thus, applying Property 
(c) of Proposition 13. 71 we have 

for some constant K\ > which is independent of n. From the construction of the 
measure v n : 

u n (X t ) = [ dn w * [ [(l x ■ 4>i) o /-"] (y) dm c ^ < 

Since the number of different local foliations £j is equal to the number k of pieces 
of the given partition a, which is independent of n, we obtain: 

v n {Xi) < K x max{fi w *(W A ) Ua\\c°} =■ K o, 

Aea 

where Kq is a constant that depends only on the partition a and not on n. □ 
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4 Proof of Lemma 12.2 



In Lemma 12.21 a measure fx G Vf and two small numbers e > and S > 0, are 
arbitrarily given. We must construct an adequate finite partition a of M, with 
diameter smaller than 5, and a sequence {C n } n >o C £>, satisfying the statements 
(iii) and (iv) of Lemma \2?2[ 

Assume that dist* and e* > are already chosen. We need to construct {C n } 
such that the basin B £ * {y) of statistical e*-weak attraction of fi is contained in the 
set of points x G M satisfying x G C n for infinitely values of n G N. Using Definition 
1.21 of B e *{fj), we choose: 

C n = {x£M: dist*(a n>x ,fj,) <e*}, (27) 



where a U)X is the empirical probability of the future orbit of x (see Definition II. ip . 
So, statement (iii) of Lemma 12.21 is satisfied. 

Let us construct the partition a to prove statement (iv). Take 5\ > such that 
dist (a:, y) < Si \i/j(x) - ij)(y) | < e/5. 

Take a such that diam(a) < min(<5, Si), /J>(dX) = V X G a. This construction 
implies 

lim fin (X) = n{X) (28) 



n— >+oc 



for all A G a 9 = V?=o/ f° r an 9 £ N and for all {/i n }n C P such that 

lim* fj, n = fj,. Also 

|^n(y) - ^„(x)| < 2 " W{x))\ < y V x,y G A, VA G a". (29) 

Recall that /i M (a) := lim g ^ +00 i?(a 9 , where H(a q , y) := - ^xea'? /"(A) log /x(A). 
Fix q G N + s.t. H(a q ,y)/q < h^a) +e/5. From ([281): 

hm = < + - (30) 

n->+oo g q 5 

for any sequence fj, n EV such that lim* fj, n = fj,. 

Choose {<^i}i>i dense in C°(M, [0, 1]) and define dist* in V: 



dist*(/xi,/i 2 ) 



Uin-Uin + f; i/^.-J^| (31) 

^ i=l 



Using fl3U]), fix < e* < e/5 such that 

ctgP, dist* (<r,/i) <e* => \H(a q ,a) -H(a q ,y)\ < — . (32) 

5 

Such a value of e* exists because if not, we would construct a sequence of probability 
measures fj, n , converging to [i and such that \H(a q ,fi n ) — H(a q ,/j,)\ > qe/5 for all 
n G N. This inequality contradicts the equality at left in (|30p . 



For each fixed n > 0, consider a n \J{C n } := {X,-, C\C n : A; G a n , X; n C„ ^ 0}. 
Denote /c n := #(a V{CVt})- For each C n n Xj G a \J{C n }, choose one and only one 
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point Xi G C n (~)Xi. Construct the integral appearing in the left member of the 
inequality (iv) of Lemma [2T2l and apply Inequality (f29j) : 



/Kjl n k n 

du n = J2 e*»Mdv n {y) < £ e ne ' 5 e^^v n {C n D Xi). (33) 

i=1 Jy£C n nXi i=1 

By hypothesis f n (X) < K for all l£a" So: 

fcn 

/n < iTe ne/5 ^e^ (a:i) (34) 

Define Pi := e^M/L, where L := Ya=i e^ Xi \ Note that Ei=iPi = L A PP!y 
the "equality" condition in the Inequality of Jensen: 

kn k n kn 

logJ]V" (Xl) =J2i>n(xi) Pi -J2 Pi log Pi . (35) 
i=i i=i i=i 

Taking logarithm in (fM|) and using ([55]) . we obtain: 

fcn kn 

- + 

5 



login < logK+ ^ + ^2^n(Xi)pi ~ "y^Pi log Pi- 



t=l t=l 

Prom Equalities © and ©: 

fc n n— 1 



i=l i=l j=0 ' 

and thus: 

login < logi^+ y / d5 P(xi) ~ ^2Pi l °£Pi- ( 36 ) 

i=l j=0 J i=l 

Recall Definition 11.11 of the empirical probabilities a n , x . We construct \i n E V by 

fcn 1 1 fcn 

i=l j=0 i=l 

Since Xj € C n we have that dist* (cr^^, p) < e* (see Equality (|27|l ). Since the £*- 
balls defined with the metric dist* by Equality (|3ip are convex, and /z n is a convex 
combination of the measures cr n ^ Xi , we deduce 

di8t*(CT„ )Xi ,ju) < e* dist*(/i n ,/i) < e*. 

From the construction of dist* by Equality (I31h . we obtain |J* i/)d{i n — f tpdm < 
e* < e/5. Therefore: 



y lj> djl n < J 



5 
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which joint with (|36j) and (|37|) implies: 



log/„ < logif + — + n / ipdfi-^pj logpj 

J i=l 



In Assertion 15,31 of the Appendix, we check the following statement: 
There exists uq > siic/i £/ia£ 

Pi log Pi < — + -H(a q ,iJ n ) Vn > n 
5 « 

Therefore: 

log/„<log^+^ + n^^ + n ^ (a9 '^ ) 



5 7 <? 
By construction of the positive number e* in (|32p and since dist*(/i n , //) < £*, we 
have 



e 

< -. 

~ 5 



So 

4ne /" , , nH(a q ,a) 
logI n <\ogK + — + n i;dfi + 



5 7 r 9 

Using the choice of q by Inequality (|30p at the beginning of the proof, we conclude: 

logI n <logK + ne + n J ip dfj, + nh^ct), 

which shows the Assertion (iv), ending the proof of Lemma 12.21 □ 

5 Appendix 

In this section we check some technical assertions that were used in the proofs of 
Sections [3] and [H 

Assertion 5.1 Let 5 > be such that for all x G M 

exp x : {v G T X M : \\v\\ < 35} -> B 3S (x) C M 

is a diffeomorphism. Let uq > 0. 

Then, there exists < 5q < 5 such that V x G M, V < n < no and /or a// i/ie 
#rap/is G (defined in Bj* A/ (0) C T x M) such that 

disp G < 1/2, 

i/iere exists a graph G n (defined in Bj /n(;r)A/ (0)) satisfying: 

Vy = exp x (v 1 +v 2 + G(v 1 ,v 2 ))£B So (x) 3 {u x , u 2 ) G Bf fn(x) (0) x B^ " w (0) (38) 

ui depends only on v\, and (39) 
/ n (y) = exp / n (a ,)(ui +u 2 + G n (u 1 ,u 2 )). (40) 
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T x M 




Figure 2: The image f(C(y)) of the leaves C(y) near x associated to the graph G, are 
associated to the graph G±. (We do not write the exponential maps exp^., expj^). 

Proof: We will argue by induction on n £ N, to show that for each n > 1, there 
exists 5 n > and G n satisfying statements (j38|) . (f39j) . ([3D]) . To prove Assertion 15.11 
it is enough to take 5o := min{(5i, . . . , 5 no }. 

To simplify the notation along the proof, we will not write the exponential maps. 
From Definition 13.11 recall the construction of the diffeomorphism <1> obtained from 
the graph G, which is a trivialization of the associated local foliation C (See the upper 
frame of Figure [2]). Precisely, each leaf C{v\) is obtained for constant v\ G B^(0), 
and parametrized by vi € B s x (0) by the formula 

C(vi) : v 2 H> $(vi,V2) ■= v\ + V2 + G(vi,v 2 ), where G(vi,v 2 ) € Bf x (0). 
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Since G(vi,0) = we have v\ = $(ui,0). i.e. v\ G H B^^O). Moreover, 

^(^l + ^2 + G(«i,«2)) = ^2 for all u 2 G Bj x (0). So 

Besides, C{v\) is uniformly transversal to E x , for all G with disp(G) < 1/2. In 
fact, T Vl C(vi) = Im(Id|j? x + 8G/dv2), the subspace F x is transversal to E x , and 
\\dG/dv2\\ < dispG < 1/2. Since the leaf intersects E x at 0, we deduce that 
there exists < 5' < 5, which is uniform for any G with disp(G) < 1/2, such that, 
if dist(x, y) < 5' then y' belongs to some leaf of the foliation C. In other words, 
Bgi(x) C Im(3>), i.e. there exists (v\,V2) G E x x F x such that 

||«i||<<5, ||«2||<<y, V = ®(vi,V2) = v\ + V2 + G(v\,V2) if y G Bs> (x) . 

Recall that, by Definition 13.11 $ is a diffeomorphism onto its image. Thus, for 
all y G B S '(x), the point = (vi,v 2 ) G Bf x (0) x Bf*(0) depends C 1 on y. We 

take < 5i < 5' such that if y € Bg 1 (x), then 

/(y)|| < <5/2, \\ir Ff(x) f(y)\\ < 5/2. (41) 

Such a value of 5i > exists, and is independent of the graph G, because /, tte x 
and 7Tf x are uniformly continuous. Taking, if necessary, a smaller value of 5\, the 
following two properties (A) and (B) are obtained for any graph G with disp(G) < 
1/2 and for any y 6 Bg^x): 

(A) The leaf f{C{y)) intersects B g , f ^ x) (0) C £?/( x ) 

in a point u\ (see Figure [2]) . 

In other words 

3 ui€%, hi|| < 5/2, / -1 (ui) € £(y). (42) 

(B) The application v\ £ E x 4 wi £ -^7 (a) defined by (A) for all y = V2) G 
Bg (x), is independent of 1*2, and is a diffeomorphism onto its image. 

Property (A) is achieved due to the Implicit Function Theorem, since / is a 
diffeomorphism, Im df x \E x = Ef{x) 1 and the local foliation C is uniformly transversal 
to B^(0) C E x , while its leaf C(x) intersects E x at 0. Property (B) is obtained 
because / is a diffeomorphism and the mapping f(v\) G f(E x ) i->- u\ G Efi x \ is 
the holonomy along the leaves of the foliation /(£), which is C 1 trivializable and 
uniformly transversal to both f(E x ) and Ef/ X \ (see Figure [2]). 

Let us show that the graph G\ exists in Tf^M, satisfying Definition 13.11 and 
Assertions ([38]) ([39]) and ([40]) for all y G B Sl (x). We write y = $(v\, v 2 ) = v\ + v 2 + 
G(vi,v 2 )- We have already determined u\ G EfM as a diffeomorphic function of v\, 
independently of v 2 - Let us determine u 2 G i*/(aO an< ^ Gi(tii,n 2 ) G ^/(x) such that 
/(y) = ui + 112 + Gi(ni,n 2 ) (see Figure [2]). Consider the equation: 

f(vi + v 2 + G(v 1 ,v 2 )) = ui + u 2 + Gi(ui,u 2 ) u 2 eF f ^ x - ) , Gi(ui,u 2 ) G E f ^, (43) 

which is solved by 

u 2 := TT Ff(x) f{v\ + v 2 + G{vi,v 2 )) G F }{x) , (44) 
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G 1 (ui i u 2 ) := -ui + KE nx) f(vi +v 2 + G(vi,v 2 )) G Ef{x)- (45) 

The application $ denned by ^(^1,^2) ^ (^l)^) where «i and u 2 are constructed 
as above, is of G 1 class. In fact, u\ depends only on v\, the mapping v\ 1— > u\ is a 
diffeomorphism onto its image, and u 2 is constructed by Formula (|44p . Moreover, 
is G 1 invertible. In fact, on the one hand, we have that the application v\ 1— > u\ is 
G 1 invertible and independent of v 2 . On the other hand, for constant v\ let us show 
that Formula (|44p applies t>2 1— > ^2 C 1 -diffeomorphically Precisely, G(t>i,0) = 0, 
v 2 G F a . u 2 G Ff{ x )i G(vi,v 2 ) G -E x and df x : F x (->■ i 7 /^) is invertible. Thus, 
7r|p /{;r) (i/ = df\F x n Fx . Taking derivatives in Equality (}4"4"|) with respect to v 2 with 
constant Ui, we obtain: 

— = df\ Fx ■ 7T Fx {ld\ Fx + — — ) = df\ Fx = (df \ Ff(x) ) . 

The second equality is due to G(vi,v 2 ) G E x for all (v\,v 2 ), and so, the projection 
by ir Fx composed with any derivative of G is zero. We have proved that du 2 /dv 2 is 
invertible, and besides 

(du^ 1 dv 2 ! 

= d^ = df W ™ (46) 

We have shown that the application ^ is a diffeomorphism onto its image. Now, we 
define the mapping <E>i by 

<3?i : (ui,u 2 ) i-> ui + u 2 + Gi(ui,u 2 ). 

<3?i is a C 1 diffeomorphism onto its image, because its inverse is ^ o $ o / . So 
G\ is C , and <I>i is the G 1 trivialization of its associated foliation, which is, by 
construction, f{C). 

Finally, , (g2]) and (g5]) imply 

||Gi|| < |ki|| + ||7r S/C:c) /(y)|| < 8/2 + 5/2 = 5 and 

SrVtoxO*)) C Bf/ 2 w (0) x B$«(0). 

Thus, Gi : ^r^/C^iCf))) -> B f /<3;> ( ) can be C 1 extended to be a graph Gi : 
Bf /w (0) x Bf /w (0) -> Bf /w (0). 

We have completed the first step of the inductive proof, since we have proved 
the existence of 5± > and of the graph G\ satisfying (j38|) . (J39j) and (jlOj) . Naturally, 
disp Gi is not necessarily upper bounded by 1/2. So, we can not repeat exactly the 
same argument to prove the inductive step. Instead, we will prove that there exists 
an uniform constant c\ > such that 

dispGi < ci V G such that dispG < 1/2. (47) 

If we prove Inequality ([4"T|) for some constant c\, then we could end the inductive 
proof as follows: 
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Assume that for some 7i ^ there exist S n: c n > and a graph G n defined 
in B/" w (0) satisfying ([38]), ([3D]) and fl3DJ) for all y G and such that 

dispG n < c n V G with dispG < 1/2. Thus, we can repeat the above proof, putting 
min(5 n , 5), c n and G n in the roles of 8, 1/2 and G, respectively. We deduce that there 

exist 5 n+ i,c n +i > and a graph G n +i := (G n )i, defined in B 5 (0), which 

satisfies ([38]) . ([39]) and ((ID]) for all y G S,5 n+1 (a:), and such that dispG n+ i < c n+ i for 
all G for which dispG n < c n . Thus, G n+ \ satisfies ((38]) . ((39]) and ((ID]) for all G such 
that dispG < 1/2. Therefore, the inductive proof will be completed, once we show 
Inequality ([37]) . 

So, let us find a constant ci satisfying Inequality ([37]) . To find ci, we upper bound 
||9Gi(wi, u 2 )/du 2 1| • From ([35]) and taking into account that 7Te /( , -(i/U = d/l^-Tr^, 
we obtain: 

dGi(ui,u 2 ) ,,, , / rjl , dG(«i,u 2 )\ 9^2 ,,, dG(v u v 2 ) dv 2 
~ df\ Ex • k\e x ■ Id\ Fx + o~ • «— = df \ Ex 



du 2 \ <9u 2 / <9u 2 * <9u 2 <9m 2 ' 

Applying (J36j) and the definition of dispersion, we deduce 

disp(Gi) < \\df\ E J -disp(G) • ||4f-V /w ll- (48) 

Thus, Inequality ([37]) follows, taking ci := max^gMilld/l-B^ || ■ ||^/ _ l-F/^jll}) ending 
the proof of Assertion 15.11 □ 

Assertion 5.2 Let 5 > be such that for all x G M 

exp x : {v G T X M : < 35} -> S 3(5 (x) C M 

is a diffeomorphism. For all < 5o < 5 there exists < c' < 1/2 mi/i i/ie following 
property: Assume that G is a Hadamard graph defined in B? 11 (0) suc/i i/iai 

dispG < c'. 

Assume that there exists n G N and a graph G n in B^' 1 ^' (0) C Tfnr x \M such that 



V y = exp x (v 1+ v 2 + G(v u v 2 )) G B? (x) 3 (m,n 2 ) G B, /n(a;) (0) X B/" w (0) 



where u\ depends only on v\ and 
f n (y) = exp f n^(u 1 +U2+G n (ui,u 2 )). (49) 
Then, the following inequality holds for all y = exp x (v\ + v 2 + G(t>i, u 2 )) G -B^ (x): 
BG 

w «i,« 2 ) < IMrkll 'dispG •||d/- n | F . n . ,11. (50) 



<9u 2 



Proof: To simplify the notation, we do not write the exponential maps. 
Equality (j5.2p can be written as follows: 

/"(ui+tto + G^ito)) = ui+u 2 +G n (ui, u 2 ), (51) 
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where (vi,v 2 ) G E x x F x , (ai,a 2 )e£ / »( i; )xF J „ (l ), G £ E x , G n G E/n^) and 
y = ui + t> 2 + G(vi,u 2 ) G B% o (x). Then: 



^2 = TTFyn^) f n {v\ + V 2 + G(v 1 ,V 2 )), 

G n (ui,u 2 ) = -ui + TT Efn{x) f n (vi +v 2 + G(v 1 ,v 2 )). 



(52) 
(53) 

Taking derivatives in Equality (|52p with respect to v 2 , with constant V\, and 
noticing that n\ Ffn , x -. • df = df\F x • tt Fx , we obtain: 



du 2 
dv 2 



df n \F X 7r Fx (id\ Fx + (dG/dv 2 )) = dp\ Fx = (dr n \ Ffn(x) r\ 



In the second equality above, we used that G(vi,v 2 ) G E x for all {v\,v 2 ) (recall 
Definition 13 . 1 1 of Hadamard graphs). Since df n \ Fx is invertible, then the linear trans- 
formation du 2 /dv 2 is also invertible, and 



dv 2 
dm 



df l-F/nfx) 



( du2 
\dv 2 

Now, we take derivatives in Equality (|53p with respect to v 2 with constant v\. 
We recall that, by hypothesis, u\ depends only on v±, but not on v 2 . Besides, we 
notice that 7r|^ n(a .j • df n = df n \E x • tt\e x - We obtain: 

dG n du 2 _ ^ dG_ 
du 2 dv 2 x dv 2 



Thus: 



dG 



dG n n| dG dv 2 

-5 — — aj \e x ■ t. — • t. — — aj \e x ■ 
ou 2 ov 2 ou 2 av 



df n \F r 



So, after Definition 13.21 of disp(G) we deduce 
dG n 



du 2 

proving Inequality (f50|) . 



<H4ruj|.dispG- 



df~ 



□ 



Assertion 5.3 . 

There exists n > 1 such that 

Pi logpi < — H V n > n , 

5 « 

where e > 0, a is a finite partition, a n = Vj=o f~ J ( a )' 1^ n ^n G N + , A; n < #(a n ), 

< Pi < 1, EfclK = !. := £ E"=o Hi=lPi S p(xi) witn S and X t G a n , 
and H(a q ,fi n ) := - £4 £ a q (i n (A) log /j„(A). 
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Proof: Denote k := Construct the probability measure 7r n := Y^i=±Vi&xi- 
Then 7r n (Xj) = Pi V 1 < i < k n and 



H(a n ,7r n ) = -^2 Pi log 



Pi 



i=l 



Fix 0< Z< q — 1. Since a n+ ' is thinner than a n , we have H(a n ,ir n ) < H (a n+l , ir n ) . 
Thus 

-J2Pi^gPi<H(a n+l ,Tv n ), (54) 
i=i 

where 

a n+i = v ^/-i a = ( v£, Ha) V (/-'( V™ =0 /-%)). 

Besides, for any two partitions a and f3, and for any probability measure v we have 
H(a V /3, z/) < ff(a, z/) + iJ(/3, i/). Therefore 

i-i 

H(a n+l ,7r n )<J2H(a,r j 7r n ) + ff(/-'a n A ), (55) 
i=o 

where the operator /* : V H > P in the space of probability measures is defined by 
f*(v)(B) = v(f~ 1 (B)) for any measurable set £>. 

Since i/(a, v) < log(^(a)) = log k for any probability measure v, and since < / < 
g, from Inequalities (|54|) and (|55|) . we obtain: 

- Y,Pi log K < 9 * + H(a n , f* l 7T n ). 

i=l 

If n > (10 g log A;) / e, then 
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Y,^g Pl <^ + H(a n ,r l 7r n ). (56) 



i=l 

Now we write: n = Nq + s, < s < q — 1. We have 

JV-l W 9 +s 

H(a n ,f* l TT n ) <Y, H (a q J* hq+l *n)+ H(a,H +l 7r n ) 

h=0 j=Nq 

Arguing as above: 

Nq+s 

Hin. f* j+l ir„ ) < (s + lMoe k < a loe k < 

10 



^ H(a,f* j+l 7r n ) < (s + l)logfc < glogA: < ^, 



so Inequality ([56]) implies: 



fen JV-l 

X>i°gft < f + E #(« 9 ,r " 9+/ ^) 

i=l h=0 
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Taking all the values of I such that < / < q — 1 and adding the above bounds: 

k„ N-lq-1 n-1 

-«5>log ft < ^ + £ E^r^n) < ^f + Y,H{a\rn n ). (57) 

i=l h=0 1=0 j=0 

Recall that the entropy H of a partition with respect to a convex combination of 
probabilities, is larger than or equal to the convex combination of the entropies with 

^ n— 1 k n ^ n— 1 

respect to each of the probabilities. Since fi n = — Piftfj fal = — f*'' 71 ™' we 

n j=i i=i n i=o 

^ 71—1 

deduce - > H(a q , f* J 7r n ) < H{ a q ,fi n ). Substituting in Inequality (ETJ) : 

n — ^ 



n 

j=0 



fan 



-q^^Pdogpi < + nH(a q ,fj, n ). □ 

i=l 
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